Some remarks on a paper of V. A. Liskovets 



Laszlo Toth * 



Department of Mathematics, University of Pecs 
Ifjusag u. 6, H-7624 Pecs, Hungary 
and 

Institute of Mathematics, Department of Integrative Biology 
Universitat fur Bodenkultur, Gregor Mendel-StraBe 33, A-1180 Wien, Austria 

E-mail: ltoth@gamma.ttk.pte.hu 



Abstract 

We deduce new properties of the orbicyclic function E of several variables investigated in a recent 
paper by V. A. Liskovets. We point out that the function E and its connection to the number 
of solutions of certain linear congruences occur in the literature in a slightly different form. We 
investigate another similar function considered by Deitmar, Koyama and Kurokawa by studying 
analytic properties of some zeta functions of Igusa type. Simple number theoretic proofs for some 
known properties are also given. 

1 Introduction 

In a recent paper Liskovets [10] investigated arithmetical properties of the function 



1 M 

E(mi, . . .,m r ) := — ^c mi (fc) • ■■c mr (k), (1) 



k=l 



where mi, . . . , m r , MeN:= {1, 2, . . .} (r 6 N), m := lcm [mi, . . . , m r ], m \ M and c n (k) is the Ramanu- 
jan sum defined as the sum of fc-th powers of the primitive n-th roots of unity (fc, n £ N), i.e., 

Cn(fc) := exp(27rijfc/n). (2) 

gcd(i,n)=l 

The function E given by (1) has been introduced by Mednykh and Nedela [13] in order to handle 
certain problems of enumerative combinatorics. The function (1) has also arithmetical and topological 
applications and it is called in [10] as the "orbicyclic" arithmetic function. 

For example, E(mi, . . . , m r ) is the number of solutions (x%, . . . , x r ) £ 1 T M of the congruence 

xi + ... + x r = (mod M) 

satisfying gcd(a;i,M) = M/mi, . . . , gcd(x r , M) — M/m r , see [13, Lemma 4.1]. It follows from this 
interpretation that all the values E(mi, . . . , m r ) are nonnegative integers. 
Note that in case of one, respectively two variables, 



1 M fl 

k=l { ' 



1, mi = l, 
otherwise, 
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cv \ 1 ST* a \ (u\ J (j){rn?j , mi=m 2 =m, 

E{m 1 ,m 2 ) := — 2^ c mi ( fc ) c m 2 ( fc ) = S Q otherwise 
fc— l I. ' 

where is Euler's function. Formulae (3) and (4) are well known properties of the Ramanujan sums, (4) 
being their orthogonality property leading to the Ramanujan expansions of arithmetical functions, sec 
for example [19]. 

Another function, similar to E, is 

_^ m 

A(mi,. . . , m r ) := — ^gcd(fc,TOi) • • • gcd(fc,m r ), (5) 
fc=i 

where mi, . . . , m r 6 N (r 6 N) and m := lcm[mi, . . . , m r ], as above. 

The function (5) was mentioned by Liskovets [10, section 4] and it was considered by Deitmar, Koyama 
and Kurokawa [9] in case rrij | m J+ i (1 < j < r — 1) by studying analytic properties of some zeta functions 
of Igusa type. The explicit formula for the values A(mi, ■ ■ ■ , m r ) derived in [9, Section 3] was reproved 
by Minami [14] for the general case mi, . . . ,m r G N, using arguments of elementary probability theory. 
We remark that the corresponding formulae of both papers [9, 14] contain misprints. 

For r = 1 (5) reduces to the function 



AH^-fgcd^mj^M (6) 
m 4 a 

k—l d\m 

giving the arithmetic mean of gcd(l, to), . . . , gcd(m, m). For arithmetic and analytic properties of (6) 
and for a survey of other gcd-sum-type functions of one variable see Toth [22]. 

In the present paper we deduce new properties of the functions E and A and use them to give simple 
number theoretic proofs for some of their known properties. We derive convolution-type identities for E 
and A (Propositions 3 and 12) to show that they are multiplicative as functions of several variables. We 
give other identities for E and A (Propositions 9 and 14) to obtain explicit formulae for their values. We 
consider common generalizations of these functions and point out that the function E and its connection 
to the number of solutions of certain linear congruences occur in the literature in a slightly different form. 

As an application of the identity of Proposition 3 we give a simple direct proof of the orthogonality 
property (4) of the Ramanujan sums (Application 8). 



2 Preliminaries 

We present in this section some basic notions and properties needed throughout the paper. For the prime 
power factorization of an integer n £ N we will use the notation n = Y[ P P L ' P ■ where the product is over 
the primes p and all but a finite number of the exponents v p (n) are zero. 

We recall that an arithmetic function of r variables is a function / : N r — > C, notation / G T r - If 
/, g G J- r , then their convolution is defined as 

(f * g)(mi,...,m r ) = ^ f(di,...,d r )g(mx/d 1 ,...,m r /dr)- (7) 

di |mi ,. . .,d r \m r 

The set T r forms a unital ring with ordinary addition and convolution (7), the unity being the function 
e( r ) given by 

M, \ J 1 - m 1 = ...=m r = l, 

e ( >(m 1 ,...,m r ) = i . (8) 

10, otherwise. 

A function / G J- r is invertible iff /(l, . . . , 1) ^ 0. The inverse of the constant 1 function is given by 
jjS r \mi, . . . , TO r ) = /i(??ii) . . . /i(TO r ), where [i is the Mobius function. 
A function / G T r is said to be multiplicative if it is nonzero and 

/(mini, . . . , m r n r ) = /(mi, . . . , m r )/(ni, ...,n r ) 
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holds for any mi, . . . , m r , n%, . . . , n r € N such that gcd(mi • • • m r , ri\ - ■ ■ n r ) = 1. 

If / is multiplicative, then it is determined by the values f(p ai ,...,p ar ), where p is a prime and 
ai, . . . , a r £ No := {0, 1,2,.. .}. More exactly, /(l, . . . , 1) = 1 and for any mi, . . . , m r G N, 

f(mi, ...,m r )=n f{p Mmi \- ■ ■ ,p v "^). 
p 

For example, the functions (mi, . . . , m r ) i-> gcd(mi, . . . , m r ) and (mi, . . . , m r ) i— > lcm[mi, . . . , m r ] 
are multiplicative. The function fi^ is also multiplicative. 

The convolution (7) preserves the multiplicativity of functions. Moreover, the multiplicative functions 
form a subgroup of the group of invertible functions with respect to convolution (7). 

These properties, which are well known in the one variable case, follow easily from the definitions. 
For further properties of arithmetic functions of several variables and of their ring we refer to [2], [20, 
Ch. VII]. 

In the one variable case 1, idfc (k £ N), e and r will denote the functions given by l(n) = 1, idfc(n) = n 
(n € N), e(l) = 1, e(n) — for n > 1 and r = 1 * 1 (divisor function), respectively. 
The Ramanujan sums c n (k) can be represented as 

c n (k)= Mn/d) (k,neN). (9) 

d\gcd(k,n) 

Note that the function n i— >■ c n (k) is multiplicative for any fixed k G N, and for any prime power p a 
(a £ N), 

!p a -p a -\ if p a | k, 
-p-\ if p a ~ l | k,p a \k, (10) 
0, if p a ~ x \k. 

Also, c n (k) is multiplicative as a function of two variables, i.e., considered as the function c : N 2 — > Z, 
c{k,n) = c n (k). The inequality |c n (fc)| < gcd(fc,n) holds for any k,n G N. 

These and other general accounts of Ramanujan sums can be found in the books by Apostol [6], 
McCarthy [12], Schwarz and Spilker [19], Sivaramakrishnan [20]. 



3 The function E 

The following results were proved by Liskovets [10]. 

Proposition 1. ([10, Lemmas 2, 5, Prop. 4]) 

(i) The function E is multiplicative (as a function of several variables). 

(ii) Let p ai , . . . ,p a, ~ be any powers of a prime p (ai, . . . ,a r £N). Assume that a := ai = a% = . . . = 
a s > a s+ i > a s +2 > . . . > a r > 1 (r > s > 1). Then 

E{ P a \. ..,p^)=p v ( P - iy- s+1 h s (p), (ii) 

where the integer v is defined by v — Yl^—i dj — T — a + 1 and 

K(x) . c-ir- + (12) 

x 

is a polynomial of degree s — 2 (for s > 1). 

Note that Liskovets used the term semi-multiplicative function, but this is reserved for another con- 
cept, see for example [20, Ch. XI]. 

Corollary 2. ([10, Th. 8, Cor. 11]) 
(i) For any integers mi, . . . , m r £ N, 

E(mi,. ..,m r ) = Y[p v{p) (p - l) r{p) ~ s{p)+1 h s{p) (p), (13) 

p\rn 
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where v(p) and s(p), depending now on p are the integers v and s, respectively, defined in Proposition 1. 
(ii) For mi = . . . = m r = m, 

f r (m) := E(m, ...,m) = m^ 1 ]J {P (14) 

XX p r 

We first give the following simple convolution representation for the function E. 
Proposition 3. For any mi, . . . , m r £ N, 

E(mi,...,m r ) = E i cm Jrf ^ KMl'-^KK). (15) 

di |mi,...,d r |m r 



Proof. Using formula (9), 

M 

M 



E(mi,...,m r ) = — E E difi(mi/di) ■ ■ ■ E d r n(m r /d r ) 

k—ld\ |gcd.(fe,?ni ) d r |gcd(fe,7n r ) 

= Tf E difi(mi/di) ■ ■ •d r /i(m r /d r ) E 1, 



d\ | mi , . . .,d r \m r l<k<M,di \k,...d r \k 

where the inner sum is 1 = M/ lcm[di, ■ • ■ , d r ], ending the proof. □ 

l<fc<Af,lcm[di,...,dr]|fc 

By Mobius inversion we obtain from (15), 
Corollary 4. For any mi, . . . , m r £ N, 

e E( dl ,...,d r )= mi ---" v (i6) 

' Icm mi, . . . , m r 

Formula (15) has also a number of other applications: 

Application 5. Formula (15) shows that E is integral valued and that it does not depend on M, so in 
(1) one can take M = m, the 1cm of mi, . . . , m r , remarked also by Liskovets [10, Section 1]. 

Application 6. If mi, . . . , m r are pairwise relatively prime, then E{m\, . . . , m r ) = £^(mi, . . . , m r ), 
defined by (8). Indeed, in this case lcm[c?i, . . . , d r ] = di • • ■ d r for any di | mi (1 < i < r) and the claim 
follows from (15) using that J2d\n^(^) = £ ( n )- 

Application 7. Also, (15) furnishes a simple direct proof of the multiplicativity of E. Note that 

Liskovets [10] used other arguments to show the multiplicativity. Observe that, according to (15), E 

is the convolution of the functions F and n^ r > , where F is given by 

mi • • ■ m r 

F{mi, m r ) = = -. 

lcm|mi, . . . , m r \ 

Since F and [V- r > are multiplicative, E is multiplicative too. 

Application 8. Formula (15) leads to a simple direct proof of the orthogonality property (4). Using the 
Gauss formula J2d\n 4>(d) = n, 

, . 1^ , n , M did2fi(m 1 /d 1 )fi(m 2 /d 2 ) 
E(mi,m 2 ) := -^c mi (k)c m2 (k) = E fc^j 

k—1 di | mi ,^2 1"^2 

= 2J fi(mi/di)fi(m2/d2)gcd(d 1 ,d 2 ) = ^2 V>(mi / d^ fi(m 2 / d 2 ) ^ (f)(6) 

di \ mi,d2\m2 di \mi ,d2\rri2 5|gcd(di A2) 

E = e ft*) E ^( fc ) E ^ 

Sak—mi,5M—m2 5u—m-i,5v—m2 ak—u M—v 

where one of the inner sums are zero, unless u = v = 1 and obtain that £(mi,m2) = 0(m) for mi = 
m 2 = TO and E(mi,m 2 ) = otherwise. 
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Now we derive another identity for E which furnishes an alternative proof of formula (ii) in Proposition 

1. 

Proposition 9. For any m\, . . . , m r E N, 

E(mi, . . . ,m r ) = — J~] Cm x (d) • • • c mr (d)<j>(m/d). (17) 

d\m 

Proof. It follows from (9) that c n (k) = c„(gcd(fc, n)) (k,n £ N). Observe that for any i G {l,...,r}, 
gcd(gcd(/c, m), rrii) = gcd(fc, gcd(m, m^)) = gcd(k,mi), since m, | m, hence c„ H (k) = c mi (gcd(fc, raj)) = 
(gcd(gcd(fc, m), mi)) = c mi (gcd(fc,m)). We obtain 

^ m 

E{mr,...,m r ) = — V* c mi (gcd(fc, m)) • • • c TOr .(gcd(fc, m)), 

TO * — ' 

fe=l 

and by grouping the terms according to the values gcd(fc, m) = d, where d | to, k = dj , 1 < j < m/d, 
gcd(j,m/d) = 1, we obtain (17). □ 

Application 10. By (17), with the notation of Proposition 1, 

E(p a i , . . . ,p a <~) - -1 £ Cpo, (d) • • ■ c p o, (d)c/>(p a /d). (18) 

Using (10) we see that only two terms of (18) are nonzero, namely those for d = p a and d = p a ~ x . 
Hence, 

E{p a \ . . . ,p«") = 1 (c^ (p a ) ■ • • c par (p a )<t>(l) + c pai (p-*) ■ ■ ■ c par {jp a - l )4>{jp)) 

= ^{(P- 1)P° 1_1 ••■(?- l)p ar_1 + (-P"- 1 ) 5 ^ - l^ 1 " 1 •••(?- l)^- x (p - 1)) , 
and a short computation gives formula (ii) in Proposition 1. 

Consider the function f r (m) defined in Corollary 2 (case m% = . . . = m r = to). Here f\ = e, $2 = <f>. 
Proposition 11. Let r > 3. The average order of the function f r {m) is C r m r ~ 1 , where 

ft:=n('+ tp -" h ? ) -H - (19) 

More exactly, for any < e < 1 , 

E /-( m ) = t 1 ^' + ( xr " 1+e )- ( 20 ) 

m < x 

Proof. The function f r is multiplicative and by (14), 

£ ^ = ( ,.- r+1)n ( 1 + <p-^w-^- 

m—l p ^ 

for s € C, Res > r, where the infinite product is absolutely convergent for Res > r — 1. Hence 
fr — 9r * id, — i in terms of the Dirichlet convolution, where g r is multiplicative and for any prime power 
p a (a G N), 

Up-l)h r (p)-pr-\ o=l, 
V 1 0, a > 2. 

We obtain 

£ /r(m) = £ 9r(d) J2 ^ = y E ^ + O E ^ 

m<x d<x e<x/d d<x \ d<x 

and (20) follows by usual estimates. □ 
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4 The function A 

Consider now the function A given by (5). 

The next formulae arc similar to (15) and (17). The following one was already given in [22, Section 

3]. 



Proposition 12. For any mi, . . . , m r G N. 



di [mi ,...,d r \m r 

Proof. Similar to the proof of Proposition 3, this is obtained by inserting gcd(fc, m.j) = J^d-lgcdffc m ■) •K ^) 
(1 < i < r). □ 

Corollary 13. The function A is multiplicative (as a function of several variables). 

Proof. According to (21), A is the convolution of the functions G and the constant 1 function, where G 
is given by 

(j){mi) ■ ■ ■ (j>{m r ) 

G{m ll ...,m r ) = = -, 

icm|mi, . . . , m r \ 

both being multiplicative. Therefore A is also multiplicative. □ 
Proposition 14. For any mi, . . . , m r € N, 

A(mi, . . . , m r ) = — gcd(d, mi) ■ • • gcd(d, m r )<f)(ml d). (22) 
m 

d\m 

Proof. Similar to the proof of Proposition 9. Using that gcd(fc,m.i) = gcd(gcd(fc, m), rm) (1 < i < r) we 
have 

^ m 

A(mi, . . . , m r ) = — V" gcd(gcd(fc, m), mi) ■ • ■ gcd(gcd(fc, m), m r ), 
m z — ' 

fc=i 

and by grouping the terms according to the values gcd(fc, m) = d we obtain the formula. □ 

Corollary 15. Let p be a prime and let oi, . . . , a r G N. Assume that oq := < ai < a2 < . . . < a r . 

Then 

^(P ai P"*") = p ao +° 1 + ---+ a ''- 1 -f [ 1 — — J ^~^pQQ+ai + -- ■+<?<?-! p(r-£)j ^3) 

Proof. Let a := a r . Then lcm[p ai , . . . ,p ar ] = p a . From (22) we obtain 

yld,"',...,^)^^*/ 1 )'- gcd(p J , ?A )0(p Q - J ) 

_ pio+ai + ---+ar-i + M - i j V^j,niin(j,ai)+...+min(i,o r )-j 

where the last sum is 

txi— 1 a2 — 1 a r — 1 

r — 1 

_ pOo+oi + ...+o/_i+(r-^)j 

finishing the proof. □ 



G 



Application 16. From (21) we have for any mi, . . . , m r G N, 

A( mi ,...,m r )> e m l . . . T ] = S ^ - £ ^ = ^) • • • ( 24 ) 

tZi |mi , . . .,d r |m r di|mi d r \m r 

cf. (6), with equality if mi, . . . , m r are pairwise relatively prime. 
Note that if mi = . . . = m r = m, then from its definition, 

m 1 

A r (m) := A(m, . . . , m) = — ^(gcd(fc, m)) r = — ^ <f(j)(m/d), (25) 

1 d|m 

which is a multiplicative function. An asymptotic formula for ^2 m<x A r (m) was given by Alladi [3]. See 
also [22, Section 2]. 

A simple inequality for the functions E and A is given by 

Proposition 17. For any mi, . . . , m r G N, 

E{m\, . . . , m r ) < j4(mi, . . . , m r ). (26) 
Proof. Using the inequality |c„(fc)| < gcd(fc,n), mentioned in the Introduction, we obtain 



E(mi, . . .,m r ) < — } \c mi (k) \ ■ ■ ■ \c„ lr {k)\ < — V*gcd(fc,mi) • • -gcd(fc,m r ) = 4(mi, . . . ,m r ). 

m * * 7i i — * 

□ 



rn * — ' m 

k=l k=l 



5 Generalizations 

Let / G Ti be a function of two variables and consider the function 

^ m 

Ff(mi,...,m r ) := — V] f(k,mi) ■ ■ ■ f(k,m r ). (27) 

77? ' ' 



m 

k=l 



Proposition 18. ([10, Lemma 5]) If n <-> f{k,n) is multiplicative for any k G N and k n> f{k,n) is 
periodic ( mod n ) for any n G N, then Ff is multiplicative. 

Now suppose that / has the following representation: 

f(k,n)= Yl 9(d)h(n/d) (k, n G N) (28) 

d\gcd(k,n) 

where g, h G T\ arc arbitrary functions. Functions / defined in this way, as generalizations of the 
Ramanujan sums, were investigated in [4, 5]. See also Apostol [6, Section 8.3]. 

Proposition 19. Assume that f is given by (28). Then 
i) Ff has the representations 

F f (m 1 ,...,m r )= V gO*i) • ' • g(rfr) fe ( mi/dl ) . . . h (rn r / dr ), (29) 

' 1cm di, . . . ,d r 

"l |?ni,...,a T ,|m r . 



ff(mi,...,m r ) = — yV(gcd(d,mi)) ■ ■ ■ f(gcd(d,m r ))<f>(m/d). (30) 
M_) J/ 5 and ft, are multiplicative functions, then Ff is multiplicative (as a function of several variables). 
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Proof, i) Follows by the same arguments as in the proofs of Propositions 3, 9, 12 and 14. 
ii) Direct consequence of (29). 



□ 



The functions E and A are recovered choosing g = id, h — /i and g = 4>, h — 1, respectively, where 
note that gcd(fc, n) = Ed| g cd(fe,«) 4>{d)- 

Now let f(k,ri) — /(gcd(fc, n)) (fc,n 6 N), where / S J 7 ! is an arbitrary function. Then / is of type 
(28) with g=J*fi,h=l, since /(gcd(fc,n)) = Ed| gc d(fc,n) (7 * 

Special choices of / can be considered. For / = id we rcobtain the function A. As another example, 
let f = t, with g = h = 1. Then we obtain 

Corollary 20. The function F T e J> is multiplicative and 

F T (m 1 ,...,m r )= V - — r— — , (31) 



Fttrrii, . . . , m r ) = — r(gcd(d, mi)) ■ ■ ■ r(gcd(d, m r ))4>(m/d). (32) 

d\m 

Further common generalizations of the functions E and A can be given using r-even functions. See 
[12, 19, 23] for their definitions and properties. 



6 Linear congruences with constraints 

A direct generalization of the interpretation of E given in the Introduction is the following. Let M <G N 
and let P/-(M) (1 < k < r) be arbitrary nonempty subsets of the set of (positive) divisors of M. For an 
integer n let N n (M, Pi, ... , P r ) stand for the number of solutions {x\, . . . , x r ) € W M of the congruence 

xi + . . . + x r = n (mod M) (33) 

satisfying gcd(xi, M) G Pi, . . . , gcd(x r , M) e T> r . 

If T>k = {M /nik} (1 < k < r) and n = 0, then we rcobtain the function E. 

Special cases of the function N n (M, Pi, ... , T> r ) were investigated earlier by several authors. 

The case Pfc = {1}, i.e., gcd(ccfe, M) = 1 (1 < k < r) was considered for the first time by Rademacher 
[17] in 1925 and Brauer [7] in 1926. It was recovered by Nicol and Vandiver [16] in 1954, Cohen [8] in 
1955, Rearick [18] in 1963, and others. The case r = 2 was treated by Alder [1] in 1958. 

The general case of arbitrary subsets Pfe was investigated, among others, by McCarthy [11] in 1975 
and by Spilker [21] in 1996. One has 

1 r 

N n {M,V 1 ,...,V r ) = —^2c M/d (n)l[ c M/e(d). (34) 

d\M i=le£Vi(M) 

For M = m, T>k = {m/mk} (1 < k < r) and n = (34) reduces to our Proposition 9. 
The proof of formula (34) given in [21, Section 4], see also [12, Ch. 3], uses properties of r-even 
functions, Cauchy products and Ramanujan-Fourier expansions of functions. 
See Chapter 3 of the book of McCarthy [12] for a survey of this topic. 

It is well known that the number of solutions of polynomial congruences can be expressed using 
exponential sums, see for ex. [15, Th. 1.31]. Although the obtained expression can be easily transformed 
by means of Ramanujan sums in case of linear congruences with side conditions, this is not used in the 
literature cited in this Section. 

In what follows we give a simple direct proof of (34) in the case Pfe(M) = {dk} (1 < k < r), applying 
the method of above. 
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Proposition 21. Let M € N, n G Z and let d\, . . . ,d r | A/. T/ien 

M 



JV n (M,{di},...,{d r }) = — J] CM/di (fc) • • • c M /d r (k) exp(-2wikn/M) (35) 

fc=i 

= 77 51 Cju M ( 5 ) ' - • c M/d r (S)c M /5 (n) . (36) 



Proof. Only the simple fact 



M 

5|M 



it/ 



^eM^ikn/M) = l' (37) 



fe=i 

and the definition of Ramanujan sums are required. By the definition of N n (M, {di}, . . . , {d r }), 

1 " 
N :=N n (M,{d 1 },...,{d r }) = — ••• X, 51 exp(27rifc( 2 ; 1 + . . . + x r - n)/M) 

l<xi<M l<x r <M k=l 

gcd(a:i , M )— d\ gcd(xi 1 M)—d r 



1 M 

— ^ exp(— 2irikn/M) ^ exp(27rifoEi/M) • ■ ■ ^ exp(27rifcr r /M), 



fc=l l<xi<M IXaj^M 

gcd(xi,M)=di gcd(x r ,M)=d r 



and denoting x fc = d k y k , gcd(y fc , M/d k ) = 1 (1 < fc < A/), 
M 



1 

7V = — ^2cxp(-2irikn/M) ^ exp(27ri%i/(M/di)) • • ■ ^ exp(2iriky r / (M / d r )) 



fc=l l<j/i<A//di l<y r <M/d r 

gcd(j/i,Af/di)=l gcd(y r ,Af/d r )=l 



1 M 
k=l 

To obtain the second formula use that cni^.(k) = CM/di(& c d(k, M)) and group the terms according 
to the values of gcd(fc, M) = S, cf. proof of Proposition 9. □ 

For n — and d k = M/m k (1 < k < r) we reobtain the interpretation of the function E and formula 
(17). We remark that the proof of Proposition 21 is a slight simplification of the proof of [13, Lemma 
4.1]. 
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